Affine Isoperimetric Inequalities for Piecewise Linear Surfaces 



Joel Hass 
Department of Mathematics, 
University of California, Davis 
Davis, CA 95616 

Jeffrey C. Lagarias 

AT&T Labs-Research, 
Florham Park, NJ 07932-0971 

(February 10, 2002) 

ABSTRACT 

We consider affine analogues of the isoperimetric inequality in the sense of piecewise linear 
(PL) manifolds. Given a closed polygon P having n edges, embedded in M. d , we give upper and 
lower bounds for the minimal number of triangles t needed to form a triangulated PL surface 
embedded in M. d having P as its geometric boundary. More generally we obtain such bounds 
for a triangulated (locally flat) PL surface having P as its boundary which is immersed in 
W 1 and whose interior is disjoint from P. The most interesting case is dimension 3. We use 
the Seifert surface construction to show that for any polygon embedded in M 3 there exists an 
embedded orientable triangulated PL surface having at most 7n 2 triangles, whose boundary 
is a subdivision of P. We complement this with a construction of families of polygons with 
n vertices for which any such embedded surface requires at least ^n 2 — 0(n) triangles. It 
follows that the (asymptotic) optimal combinatorial isoperimetric constant in dimension 3 lies 
between 1/2 and 7. We also exhibit families of polygons in IR 3 for which Q(n 2 ) triangles are 
required in any immersed PL surface of the above kind. In contrast, in dimension 2 and in 
dimensions d > 5 there always exists an embedded locally flat PL disk having P as boundary 
that contains at most n triangles. In dimension 4 there always exists an immersed locally flat 
PL disk of the above kind that contains at most 3n triangles An unresolved case is that of 
embedded PL surfaces in dimension 4, where we establish only an 0(n 2 ) upper bound. 
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1. Introduction 

The classical isoperimetric inequality asserts that for a simple closed curve 7 of length L in 
M 2 , the area A that it encloses satisfies 



with equality only in the case of a circle. This inequality generalizes to all higher dimensions, 
where we we allow either immersed surfaces, which can be restricted to be disks, or embedded 
surfaces of arbitrary genus, as follows. For a closed C 2 -curve 7 of length L embedded in M. d 
there exists an immersed disk of area A as having 7 as boundary, as well as an embedded 
orientable surface of area A having 7 as boundary, such that in either case 

A < —L 2 . 

Air 

The first of these results traces back to work of Beckenbach and Rado [Hi, while the second 



result goes back to an argument of Blaschke Q, according to Osserman [12, p. 1202]. For 
general results see Burago and Zalgaller H Chapter 3]. 

In this paper we formulate discrete analogues of the isoperimetric inequality, in the frame- 
work of piecewise linear (PL) manifolds. In the discrete analogue, the boundary curve is a 
polygon P in R d , and the surface is a PL triangulated surface having the polygon as boundary. 
The discrete measure of "length" of the polygon is the number of line segments n in its bound- 
ary, and the discrete measure of the "area" of a triangulated surface is the number of triangles 
t that it contains. This type of combinatorial minimal area problem is associated to affine 
geometry because these discrete measures of "length" and "area" are both affine invariant. 
That is, these problems are appropriately formulated on cf-dimensional affine space A d , rather 
than on M. d with its (extra) Euclidean structure; however in what follows we will denote the 
ambient space by R rf . 

The discrete analogue has a simple answer in R 2 , for one has the well known equality 

t = n-2, 

in which t is the number of triangles in any triangulation of the (convex or nonconvex) polygon 



that adds no extra vertices, see 17, Theorem 23.2.1]. Such triangulations minimize the number 
of triangles over all triangulations, in which extra vertices may be added. This bound is linear 
in the boundary length n, rather than quadratic as in the classical isoperimetric inequality. 

What happens in higher dimensions? We consider two versions of the problem, correspond- 
ing to the two versions of the classical isoperimetric problem given above: the first is where the 
PL surface is an embedded oriented surface with no restriction on its genus, and the second is 
where the surface is an immersed oriented PL surface, usually taken to be a topological disk, 
with the extra restriction that the interior of the surface cannot cut through its boundary. 
More precisely, in the second case we consider complementary immersed surfaces, by which 
we mean immersed surfaces (of any genus) whose interior does not intersect its boundary, 
and whose boundary is embedded []. Complementary immersed surfaces allow extra freedom 
over embedded surfaces, but in dimension d = 3 they still detect knottedness; a polygon P 
in R 3 has a complementary immersed surface that is a topological disk if and only if P is 
unknotted. Note that if we were to allow general immersed surfaces rather than restricting 
to complementary immersed surfaces, then the two-dimensional construction above works in 
all higher dimensions, to produce an immersed disk having n — 2 triangles (whose interior in 
general will intersect its boundary.) Thus in the case of general immersed surfaces the discrete 
isoperimetric problem has a trivial answer. With the extra restrictions above imposed on the 
surfaces the answer becomes non-trivial. 



lr Qiis condition rules out a surface whose boundary is a multiple covering of the given boundary curve. 
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In dimensions d > 3 we show that there are qualitative affine isoperimetric bounds, in 
which the exponent of the length function depends on the dimension d. More precisely, in 
the affine case the right side of the bound is proportional to 0(L 2 ) in dimension 3 and O(L) 
in dimensions d > 5. In dimension 4 we obtain an O(L) upper bound for complementary 
immersed PL disks. The remaining case of embedded PL surfaces in dimension 4 we leave 
incompletely resolved, obtaining only an upper bound of 0(L 2 ). 



A variant of the construction of Seifert [15| leads to the following upper bound for oriented 
embedded surfaces. 

Theorem 1.1. For each closed polygonal curve P with n line segments embedded in M 3 ; there 
exists an embedded oriented triangulated PL surface having a PL subdivision of P as boundary 
that has at most 7n 2 triangles. 

In this result, the polygonal curve P is the geometric boundary of the surface, but extra 
vertices may have to be added to P to get the boundary of the surface as a PL manifold. 



Theorem 1.1 shows that for embedded surfaces of unspecified genus the upper bound is 
polynomial in n. This result contrasts with bounds for the size of an embedded oriented trian- 
gulated PL surface of minimal genus spanning the curve P. Hass, Snoeyink and Thurston flOf 
show in the unknotted case (minimal genus = 0) that (Ci) n triangles are sometimes required, 
for a fixed constant C\ > 1, as n — > oo. Complementing this result, Hass, Lagarias and 
Thurston || show that in the unknotted case there always exists an embedded minimal genus 
PL surface (an embedded disk) spanning the curve P, that contains at most (62)™ triangles, 
for a fixed constant C% > 1. 

In §3 we show that the upper bound of 0{n 2 ) in Theorem |0| is the correct order of 
magnitude. We present two constructions based on different principles, giving Q(n 2 ) lower 
bounds. 

The first method involves the genus g{K) of the knot K. The genus of a knot is the minimal 
genus of any orientable embedded surface that has the knot as its boundary. The lower bound 
is 

t > Ag(K) + 1, 

and it applies to embedded orientable PL surfaces having K as boundary. This lower bound 
depends only on the (ambient isotopy) type of the knot K, so one gets the best result by 
minimizing the number of edges in a polygon representing the knot, which is called the stick 
number of the knot. Using the (n, n — 1) torus knot, we obtain the following result. 

Theorem 1.2. There exists an infinite sequence of values of n — > 00 with closed polygonal 
curves P n having n line segments embedded in M 3 ; for which any embedded triangulated PL 
surface, that is oriented and that has a PL subdivision of P n as boundary, requires at least 

2 

^ — 3n + 5 triangles. 

The second method uses an invariant of a knot diagram K, the writhe w(K). The lower 
bound is 

t>\w(K)\, (1.1) 

and it applies to complementary immersed surfaces. The writhe is not an ambient isotopy 
invariant, but is an invariant of a stronger equivalence relation, called regular isotopy, on knot 
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diagrams. Regular isotopy is equivalence under Reidemeister moves of types II and III only, 
with type I moves forbidden. 

We apply this bound to show that there is an infinite family of polygonal curves P n in 
M 3 having a quadratic lower bound for the number of triangles in a complementary immersed 
surface, of unrestricted genus. 

Theorem 1.3. There exists an infinite sequence of closed polygonal curves P n in M. 3 having 
n line segments, with values of n — > oo, for which any complementary immersed triangulated 

2 

PL surface that has a PL subdivision of P n as boundary, requires at least |w triangles. 



The writhe bound (1.1) implies that a polygonal knot that has a large writhe in one direction 
must have a large number of crossings in any projection direction (Theorem |3.3| ). 

An interesting question concerns what is the best possible isoperimetric constant in The- 
orem 1.1, as n —* oo. There is a separate isoperimetric constant 7„ for each n > 3, given 



by 

7 n = max I min — =-£(E" 
P n \S spans P n n z 

in which P n runs over all polygons with n edges embedded in IR 3 . We define the asymptotic 
isoperimetric constant 7 to be 

7 := limsup7„. 



Combining Theorems [LI and [L2 implies that the asymptotic isoperimetric constant must lie 
somewhere between 1/2 and 7. 

In §4 we consider the combinatorial isoperimetric problem for embeddings of a curve in 
dimensions d > 4. We obtain two 0(n) upper bounds. In these dimensions we construct PL 
surfaces spanning the polygon which are locally flat, as defined at the beginning of §4. The 
local flatness condition is a restriction on how the surface is situated in ~R d . It is known that 



local flatness always holds for an embedded PL surface in codimension 3 or more (see [14, 
Corollary 7.2]), hence requiring local flatness puts a constraint only in dimension d = 4. 

We first treat dimension d = 4, and construct a complementary immersed surface that is 
locally flat and has 0{n) triangles. 

Theorem 1.4. Let P be a closed polygonal curve embedded in M 4 consisting of n line seg- 
ments. Then there exists a complementary immersed triangulated PL disk, which is locally flat, 
has P as its PL boundary, and contains 3n triangles. 

Second, in dimensions d > 5, by coning the polygon P to a suitable point we obtain an 
embedded PL disk with n triangles, which is automatically locally flat. 

Theorem 1.5. Let P be a closed polygonal curve embedded in M. d , with d > 5, consisting of 
n line segments. Then there exists an embedded triangulated PL disk which is locally flat, has 
P as its PL boundary, and contains n triangles. 

These results establish that the complexity of the spanning surface is (9(n 2 ) in dimension 
3, and is 0(n) in all other dimensions, except possibly in dimension 4 for embedded surfaces. 
The increased complexity in dimension 3 might be expected, in that dimension 3 is the only 
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dimension in which knotting is possible for curves. As far as we know, the remaining unresolved 
case of embedded surfaces in M 4 might conceivably have superlinear complexity; if so, this would 
represent a new phenomenon peculiar to the discrete case. For this case we establish only an 
0(n 2 ) upper bound, as explained at the end of §5, while an Q(n) lower bound is immediate. 

A further direction for PL isoperimetric problems would be to establish isoperimetric 
bounds for higher-dimensional submanifolds. Consider a A;-dimensional triangulated closed 
PL-manifold M embedded in M. d , where k > 2, and ask: what is the minimal number of 
(k + l)-simplices in an embedded triangulated PL (k + l)-dimensional manifold having a PL- 
subdivision of M as its boundary? 

Earlier work on the complexity of embedded surfaces bounding unknotted curves in R 3 
under various restrictions includes Almgren and Thurston ||. Connections between combi- 
natorial complexity of such surfaces and the computational complexity of problems in knot 
theory appear in @, [§. 

2. Upper Bound 

We establish Theorem [O] by using a version of the construction of Seifert of an orientable 
surface having a given knot as boundary. A general description of Seifert surfaces and their 
construction appears in Rolfsen Chapter 5]. 

Proof of Theorem Given a closed polygon P in M 3 having n line segments, we first 

choose an orientation for it. We obtain a knot diagram by orthogonally projecting it onto a 
plane. Fix once and for all a projection direction in "general position", so that the projections 
of any two line segments in P intersect in at most one point, and if the two segments in P are 
disjoint then this point must correspond to interior points of the two segments. Without loss 
of generality we may rotate the polygon so that the projection direction is in the z-direction 
and the projected plane is z = 0, and we may translate it in the z-direction so that it lies in 
the half-space z > 1. The projected image of the polygon in the plane has n vertices and c 
crossing points, where 

c<n(n-3)/2, 

since an edge cannot intersect its two adjacent edges or itself. We make the projection into 
a planar graph by marking vertices at each crossing point, which we call crossing vertices. 
This graph is a directed graph, with directed edges obtained by projection of the orientation 
assigned to the polygonal knot P, and is regarded as sitting in the plane z = 0. Each vertex 
of this planar graph has either two or four edges incident on it, so the faces of the graph can 
be two-colored; call the colors white and black. The graph has a single unbounded face, which 
we consider colored white; it also at least one bounded region colored black. We denote this 
directed colored graph Q; it has n + c vertices, which we call initial vertices in what follows. 

We now add new vertices to this graph as follows: At each edge containing a crossing vertex 
we insert new vertices very close to each of its crossing vertex endpoints; call these interior 
vertices. The resulting graph has n + c initial vertices and 4c interior vertices. Each crossing 
vertex has four edges incident to it. 

Near each crossing vertex we now add edges connecting pairs of interior vertices on adjacent 
edges in cyclic order around the crossing point. There are four such edges which form a small 
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quadrilateral enclosing the crossing vertex. We choose the interior points close enough to the 
crossing vertex so that the interior of each edge in the boundary of this quadrilateral does not 
intersect any other edge of the graph, and so lies entirely inside one of the colored polygons of 
the original graph. We assign that color to the edge. These four edges form two white edges 
and two black edges; we discard the black edges and add the two white edges only, to form an 
augmented planar graph. 

The example of the trefoil knot is pictured in Figure ||; part (b) shows the added vertices 
of the augmented planar graph, and the white edges are indicated by dotted lines in (b). 

The added white-colored edges create two white-colored triangular regions adjacent to each 
crossing vertex, which together form a "bow-tie" shaped region. If one now deletes all crossing 
vertices and the four edges incident to them (which have as other endpoint an interior vertex), 
and adds in the white-colored edges only, then one obtains a new planar graph Q' , that has 
n + 4c vertices. This new graph may be disconnected, and consists of a union of simple closed 
polygons. Its regions are two-colorable, with the coloring obtained from that of Q by changing 
the color of the bow-tie shaped regions from white to black. For the trefoil knot this is pictured 
in Figure [j] (c). 

The graph Q' is a union of simple closed curves which we call circuits, some of which may 
be nested inside others. To each circuit we assign an integer level that measures its nesting. An 
innermost circuit is one that contains no other circuit: we assign these innermost circuits level 
0. We now inductively define a level for each other circuit, to be one more than the maximal 
level of any circuit they contain. The maximal level that may occur is n. 

We now construct a triangulated embedded spanning surface £ for 7 as follows. 

(1) For each circuit of level k we make a copy of this circuit in the plane z = —k, i.e. we 
translate it from the plane z = by the vector (0,0, —k). It forms a simple closed polygon 
that will form part of the surface E. If it has m sides, then we may triangulate it using m — 2 
triangles lying in the plane z = —k. 

(2) We next add vertical faces connecting the circuit S to the points of 7 lying above it. 
To do this we first augment 7 by adding new vertices on 7 corresponding to the boundaries 
of the white edges constructed in Q' . Above each endpoint of a white edge there is a unique 
point on 7, which we add as a new vertex. We also add new edges (not on 7) connecting 
these points. Call the resulting augmented one-dimensional simplicial complex 7'. To each 
edge of the circuit there is a unique edge of 7' that projects vertically onto it. We take the 
convex hull of these two edges, that forms a trapezoid with two vertical edges, plus the two 
edges we started with. These trapezoids will form part of the surface E. Each of them may be 
triangulated by adding a diagonal to the trapezoid. 

(3) Above each bow-tie shaped region of Q' containing a crossing vertex and two white 
edges, there lie four edges of 7', two edges of which project to the white edges on the plane 
z = 0, and the other two of which are part of edges of 7 whose projections on the plane z = 
are disjoint except at the crossing vertex. Let the vertices of the two edges of 7' lying above 
the white edges be labelled [xi,X2] and [yi,y2] respectively, with the black edges (not part of 
7') being [xi,y2] and [x2,yi], and with the line segments [xi,yi] and (x2,y2) being part of 
the original curve 7. We then form the two triangles [xi,X2,yi] and [x2,yi,y2], that share a 
common black edge [x2,yi], and add them to £. 

We claim that E forms a triangulated surface embedded in M 3 , which is orientable and has 
a subdivision of 7 as its boundary. 
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(a) Trefoil knot diagram (n = 7, c = 3) 





(c) Graph Q' 

Figure 1: Trefoil knot 



To see that S is embedded in M 3 , note that the triangulated pieces (l)-(3) of S are em- 
bedded, and when projected to the z-axis have disjoint interiors. Thus these pieces can only 
overlap along their boundary edges. 

We recall Seifert's argument to show X is orientable; the contribution of (1) and (2) corre- 
sponding to each circuit is a bowl-shaped surface that is topologically a disk, with the crossing 
points located near the lip of the bowl. At each crossing point the bowl is attached to another 
bowl by a rectangular strip with a half-twist in it, twisting through an angle of ir. Since it is 
constructed from disks attached along boundary intervals, £ is topologically a 2-manifold with 
boundary. In addition, the construction connects a bowl at level j only to bowls at level j ± 1. 
A compatible orientation then takes as one side the upper (inside) surface of bowls at level 2j 
and the lower (outside) surface of bowls at level 2j + 1, plus corresponding sides of the strips 
connecting them. So £ is orientable. 

We now give an upper bound for the number of triangles in S. The totality of triangles 
produced in step (1) above is at most the number of edges in all the circuits; this is at most 
the number of edges in P after adding internal vertices, and is at most n + 4c. In step (2) 
each trapezoid is associated to one of the at most n + 4c edges of the circuits, and has two 
triangles; thus these contribute at most 2n + 8c triangles. In step (3) there are two triangles 
added for each crossing vertex, which totals 2c. Thus the total is at most 3n + 14c, which is 
at most 7n 2 — 18n triangles, which yields the bound of the theorem. □ 

3. Lower Bound Constructions 

We present two different constructions giving quadratic lower bounds for triangulated surfaces. 

Lemma 3.1. Let P be a closed polygonal curve embedded in M 3 whose associated knot type K 
has genus g(K). If t is the number of triangles in a triangulated oriented PL surface S which 
is embedded in M 3 and has a subdivision of 7 as boundary, then 

t > Ag{K) + 1. (3.1) 

Proof: Without loss of generality we may assume S is connected, by discarding any com- 
ponents having empty boundary; this only decreases t. If V, E and F denote the number of 
vertices, edge and faces in the triangulated orientable surface S , then its Euler characteristic 
is 

X(S) =V-E + F. 

By definition of knot genus this surface is of genus g > g(K). Recall that the genus of a surface 
with boundary S is the smallest genus of a connected surface S' without boundary in which it 
can be embedded; In this case S' is obtained by gluing in a disk attached to the (topological) 
boundary P. This adds one face, and no new edges or vertices, hence we obtain 

x(S) = -l + X (S') = l-2g>l-2g(K). 

We have F >t, and since all faces in the surface are triangles, we obtain 

3t = 2E - m, 
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where m is the number of edges on the boundary of the surface. Counting the number of edges 
on the boundary gives 

V > m. 

From these bounds follows 

X (S) > 1 - 2g{K) = V-E + F>m-(-t+-)+t, 

which simplifies to 

t >2g(K)-l + ^>2g(K) + l, 

since m > 3. □ 

Remark. Define the unoriented genus g*(K) of a knot K to be the minimal value possible 
of 1 — \x{S) taken over all embedded connected surfaces S, orientable or not, having K as 
boundary. Then g*(K) is an integer or half- integer, and the same reasoning as above shows 
that 

t > Ag*(K) + 1 

for the number of triangles in any triangulated PL surface bounding a polygon 7 of knot type 
K. 

Proof of Theorem [1.2| : 

We consider the (m,m — 1) torus knot if m ,m-i- This has a polygonal representation using 
n = 2m line segments, given in Adams et al [ffl, Lemma 8.1]. They also show that a polygonal 
realization of this knot requires at least 2m segments [jj], Theorem 8.2]. 

In 1934 Seifert |0], Satz 4] showed that the (p, g)-torus knot K VA has genus 

m 2 — 3m + 2 

Thus we have g(K m ^i) = . 

We apply Lemma |3~T| to K m ^ m -\ and obtain t > 2m? — 6m +5 > — 3n+5, as asserted. □ 
We next obtain a lower bound in terms of the writhe (or Tait number) of a knot diagram 
associated to P by planar projection. The writhe of a knot diagram K obtained by projecting 
a knot 7 perpendicular to a given direction, say the z-direction, is obtained by assigning an 
orientation (direction) to the knot diagram, and then assigning a sign of ±1 to each crossing, 
with +1 assigned if the two directed paths of the knot diagram at the crossing have the 
undercrossing oriented by the right hand rule relative to the overcrossing, and —1 if not. The 
writhe w(K) of the oriented diagram is the sum of these signs over all crossings. The quantity 
w(K) is independent of the orientation, but depends on the direction of projection. 

Lemma 3.2. Let P be a closed polygonal curve embedded in R 3 that has an orthogonal pla- 
nar projection K that has writhe w(K). If t is the number of triangles in a complementary 
immersed PL surface in M 3 which is triangulated and has a subdivision of P as boundary, then 

t>\w(K)\ + l. (3.2) 
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Proof: The quantity \w(K)\ reflects the amount of twisting between two different longitudes 
of the knot, the z-pushoff and the preferred longitude. The preferred longitude is a longitude 
on the knot defined by an embedded two-sided surface bounding the knot P. The preferred 
longitude is defined intrinsically as the two primitive homology classes ±[r] of a peripheral 
torus of the knot that are annihilated on injecting into i? 1 (M 3 — P, Z) (a peripheral torus is 
the boundary of an embedded regular neighborhood of the knot). The z-pushoff is the curve 
on the peripheral torus directly above K in the z direction. 

Any triangulated complementary immersed surface E having a subdivision of P as bound- 
ary necessarily defines a curve on the peripheral torus in the class ±[r]. The total twisting 
about K of the boundary of a smooth surface S having P as boundary, relative to the z- 
direction, is given by ttw(K). In the case of a PL surface this total twisting can be computed 
by adding successive jumps in a normal vector to P pointing along the surface as one travels 
along the (subdivided) curve P. Since triangles are flat, twisting occurs only at the boundaries 
of two adjacent triangles, and can be no more than ir at such a point. Furthermore, while it is 
possible that a triangle meets P at as many as three points, the total twisting contributed by 
any triangle at all points where it meets P is at most 7r, the sum of its interior angles. It fol- 
lows that there must be more than | w(K) | triangles in the surface that meet the polygon P. □ 

Proof of Theorem [1.3| : 

There exists a family of polygonal curves P m for m > 1 having n = 6m + 3 segments and with 
writhe w(P m ) = m(m + 1). The knot diagram for the polygon P3 is pictured in Figure |^ below. 
The construction for general m consists of adding more parallel strands to the pattern. 

«- > 

\«r > -» / 

W % > p / / 



Figure 2: Knot diagram of polygon P3. 

n 2 3 

The theorem now follows by applying the bound of Lemma |3.2| , namely t > — + — . □ 

Combining Lemma 3^ with the construction of a surface in Theorem [0| yields a result in 
knot theory. It says that if a polygon P embedded in M 3 has a large writhe in some projection 
direction, relative to its number of edges n, then in all projection directions it has a large 
number of crossings. 

Theorem 3.3. Let P be a polygonal knot embedded in M 3 . If w(K) is the writhe of one 
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projection of P, then the number of crossings c of any projection K' of P satisfies 



c>±(\w(K)\-3n). 

Proof: By Lemma [T^ one has t > |w(i^)| + 1, However if a polygon K has c crossings, then 



by the proof of Theorem 1.1 one can construct an oriented, embedded, PL triangulated surface 
having P as boundary with t < 3n + 14c triangles. Combining these estimates gives the lemma. 
□ 

As an example, the polygons P m in R 3 given in the proof of Theorem |1.3| (see Figure ||) 
must have crossing number c > (m 2 — 17m — 9)/16 in any projection. 



Remark. The polygonal curves P m used in the proof of Theorem L3 are knotted. (In fact 
they are torus knots.) We do not know how large |u;(P)| can be for an unknotted polygon with 
n edges. One can easily construct representatives of the unknot having writhe |w(P)| > cn, 
for a positive constant c and n — > oo, but we do not know whether it is possible to get 
representations P of the unknot having n crossings and writhe |u>(P)| > cn 2 with n — > oo. 



4. Higher Dimensions 

In this section we consider polygons P embedded in M. d , for dimensions d > 4, and construct 
locally flat PL surfaces having P as boundary. Recall that a surface S is locally flat if at each 
point x of the surface S there is a neighborhood in R rf homeomorphic to D x I d ~ 2 in R d , where 
D is a topological 2-disk in the surface (or is a half 2-disk with boundary for a boundary point 
x of S) and I = [-1, 1] and D x d ~ 2 is part of £, see p. 36], |L§ P- 50]. For immersed 
surfaces we interpret local flatness to apply to each sheet of the surface separately. 



Proof of Theorem 1.4: We are given a closed polygon P with n edges embedded in R 4 , 
and vertices vi, v n . We can always pick a point z € R 4 such that coning the polygon P to 
the point z will produce a complementary immersed surface. However this surface need not 
be locally flat at the cone point. To circumvent this problem, we replace the cone point with a 
convex planar polygon Q having n vertices and produce a triangulated immersed (polygonal) 
annulus connecting P to Q. Combining this with a triangulation of Q to its centroid will yield 
the desired locally flat immersed surface. 

Given a convex planar polygon Q with vertices Wi,...,w n we form the (immersed) trian- 
gulated annulus Si between P and Q with triangles [vj, Vj+i, w^+i] and [vj, Wj, w J+ i], for 
1 < J ' < n, using the convention that v n+ i := vj and w n+ i := wi. Then we triangulate Q to 
its centroid vertex vo, obtaining a triangulated disk S2. For "general position" Q (described 
below) this construction produces an immersed surface S = Si U S2 consisting of n triangles 
from triangulating Q and 2n triangles in the annular part, for 3n triangles in all. In general 
the surface Si is immersed rather than embedded, because the triangles in it may intersect 
each other. 

We show that Q can be chosen so that S is a complementary immersed surface. The main 
problem is to ensure that Si intersects P only in its boundary <9Si. We wish Si to contain no 
line segment in any of its triangles which intersects P in two or more points. We define a "bad 
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set" to avoid. Take the polygon P, extend its line segments to straight lines lj in M. , and call 
a point "bad" if it is on a line connecting any two points on the extended polygon. The "bad" 
set B consists of a union of n(n+ l)/2 sets B^, in which Bij is the union of all lines connecting 
a point of line U to a point of line lj, with 1 < i < j < n. Each Bij is either a hyperplane 
(codimension 1) in R 4 or is a plane (codimension 2 flat) in IR 4 . If a plane F (codimension 2 
flat) is picked in "general position" in M 4 it will intersect B in at most n(n — l)/2 lines and 
points. In particular, such an F contains a (two-dimensional) open set U not intersecting B 
and disjoint from the convex hull of P. We choose Q to lie in this open set. Now £2 is the 
convex hull of Q, which lies in U, so does not intersect P. We claim that Si intersects P in 
<9Si. Indeed any point x in Si not on P lies on a line connecting a point of P to a point of Q, 
and this line contains at most one point of P because the point in Q is not in the "bad set" B. 
Since we already know of one point on P on this line, which is not x, the claim follows. We 
conclude that S is a complementary immersed surface. 

We next show that S is a locally flat (immersed) surface. We need only verify this at the 
vertices of S. At the vertices v of P three triangles meet, so locally the configuration is three- 
dimensional, and local flatness holds in the three-dimensional subspace around w determined 
by the edges, (as it does for any embedded polyhedral surface in IR 3 ) and this extends to local 
flatness in IR 4 by taking a product in the remaining direction. At a vertex w of Q five triangles 
meet. However two of these triangles lie in the plane F of the polygon Q, hence for determining 
local flatness we may disregard the edge into the interior of the polygon, and treat the vertex 
as having four incident triangles. Suppose the remaining 4 edge directions leaving w span a 
four dimensional space. Take an invertible linear transformation L that maps these vectors 
to xi = (1, 1, 0, 0), X2 = (1, —1,0, 0), X3 = (—1, —1, e, 0), and X4 = (—1, 1, 0, e), in cyclic order. 
Because each angle in the convex polygon is less than tt, we conclude that the interiors of all 
four triangles project onto the positive linear combinations of consecutive vectors, e.g. the 
first triangle maps into the region A1X1 + A2X2 with Ai, A2 > 0. Now projection on the first 
two coordinates in this new coordinate system extends to a local homeomorphism U\ x I 2 in a 
neighborhood of the vertex, and pulling back by L" 1 gives the required local flat structure in a 
neighborhood of the vertex. If instead the four edge directions span a three-dimensional space, 
then the argument used for a vertex of P applies. Thus S is locally flat at each vertex of Q. 
Finally the centroid vertex added to the polygon Q is obviously locally flat, and we conclude 
that S is locally flat. 

Finally we note that S is a topological disk, since it is two-sided and is an annulus glued 
onto a disk. □ 



Proof of Theorem |1.5 

chosen point z G I 



Given the polygon P in 



for d > 5 we cone it to a suitably 
chosen so that the coning is an embedding. It suffices to choose a 
"general position" point, because two planes (codimension d — 2 flats) in M. d gnerically have 
empty intersections. The resulting surface S has n triangles, and is a topological disk. 

By a standard result, see Rourke and Sanderson [14, Corollary 5.7, Corollary 7.2], this 
embedded surface is locally flat. □ 



We conclude with some remarks on bounds for the number of triangles needed for embedded 
surfaces in M 4 having a given polygon P as boundary. First, we show that one can always find 
such a triangulated surface using at most 24n 2 triangles, as follows. Take a projection of the 
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polygon P into a hyperplane H, resulting in a polygon P* in H, picking a projection direction 
such that the vertical surface Si connecting P to P* is embedded. Theorem LI gives a surface 
£2 lying entirely in H which has a subdivision of P** of P* as boundary and uses at most 
7n 2 triangles, in which the polygon P** has at most 7n 2 vertices. We obtain a triangulated 
vertical surface Si connecting P to P** using at most 14n 2 triangles, and S = Si U S2 is the 
required surface. It can be checked that this surface is locally flat. 

Second, the immersed surface constructed in Theorem [O] can be converted to an embed- 
ded surface of higher genus by cut-and paste, but we show that such a surface will contain 
f2(n 2 ) triangles in some cases. Recall that the 4-ball genus of a knot embedded in a hyperplane 
in M 4 is the smallest genus of any spanning surface of it that lies strictly in a half-space of R 4 
on one side of this hyperplane. If we start with a polygon P in M 4 that lies in a hyperplane, the 
construction of Theorem |1.4| will (in general) produce an immersed surface lying in a half-space 
on one side of the hyperplane, and a cut-and-paste construction will preserve this property. 
(Note that cut-and-paste in 4-dimensions to replace two triangles intersecting in an interior 
point with a nonintersecting set may result in eight triangles.) As noted earlier, the (2n, 2n — 1) 
torus knot has a polygonal representation P n in a hyperplane using An line segments (Adams 
et al |l], Lemma 8.1]) while a result of Shibuya |16| implies that its 4-ball genus is at least 
2n(2n — l)/8. Applying Lemma 3J., we conclude that the number of triangles needed in an 
embedded orientable PL surface of this type spanning P n must grow quadratically in n. This 
can be taken as (weak) evidence in support of the possibility that for embedded surfaces in R 4 
the best combinatorial isoperimetric bound may be 0(n 2 ). 
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